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Amendments to the Claims: 

This listing of claims will replace all prior versions, and listings, of claims 
in the application: 

Listing of Claims: 

1 . (Currently Amended) An encrypting apparatus comprising: 

an encrypting operation section carrying out an encrypting operation to a 
plaintext using intermediate data at each of a plurality of encrypting stages of 
said encrypting operation to produce a ciphertext, wherein said encrypting 
operation section outputs encrypting stage data indicating an encrypting state at 
each of said plurality of processing stages; 

a determining section determining whether said encrypting operation at a 
next encrypting stage should be changed, based on said encrypting stage data at 
a current encrypting stage from said encrypting operation section; and 

a control section changing said encrypting operation at said next 
encrypting stage a plurality of times when it is determined that said encrypting 
operation at said next encrypting stage should be changed, 

wherein said determining section determines whether said intermediate 
data at said next encrypting stage of said encrypting operation should be 
changed depending on at least a plurality of random numbers, based on said 
encrypting stage data at said current encrypting stage from said encrypting 
operation section, 

wherein said encrypting stage data includes said intermediate data at said 
next encrypting stage, and 

wherein said control section changes said Intermediate data at said next 
encrypting stage a plurality of times depending on said plurality of random 
numbers, in order to cancel an Influence of said plurality of random numbers on 
said encrypting operation . 

2. {Currently Amended) An encrypting apparatus according to 
claim 1 , wherein said determining section determines whether said intermediate 
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data at said next encrypting stage of said encrypting operation should be 
changed doponding on a t l oast a random nunnbor, based on sa i d oncrypting stag e 
data ot whe ther or not said current encrypting stage from said encrypting 
operation section is determined to be a stage to determine a random number 
conditional branch- 

whoro i n said encrypt i ng stago data i noludos said intormodiato data at said 
next e ncrypt i ng stago, and 

whoroin sa i d contro l soct i on oh o ngos said i nt e rm e d i ate data ot said next 
oncrypting stag e doponding on sa i d random numb e r . 

3. (Currently Amended) An encrypting apparatus according to 
claim 2, wherein said control section changes said intermediate data at said next 
encrypting stage depending on said plaintext or a data dependent on said 
plaintext in place of said random number numbers . 

4. (Currently Amended) An encrypting apparatus according to 
claim 1 , wherein said determining section determines whether an encrypting 
procedure at said next encrypting stage of said encrypting operation should be 
changed depending on at least a random number, based on said encrypting stage 
data at said current encrypting stage from said encrypting operation section, and 

wherein said control section changes said encrypting procedure at said 
next encrypting stage of said encrypting operation depending on said random 
numb e r numbers . 

5. (Currently Amended) An encrypting apparatus according to 
claim 4, wherein said control section changes said encrypting procedure at said 
next encrypting stage of said encrypting operation depending on said plaintext or 
a data dependent on said plaintext in place of said random numbor numbers . 
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6. (Currently Amended) An encrypting apparatus according to 
claim 1 , wherein said determining section determines whether said encrypting 
operation at said next encrypting stage should be changed depending on at least 
a random number, based on said encrypting stage data at said current 
encrypting stage from said encrypting operation section, and 

wherein said control section inserts a delay time in said encrypting 
operation at said next encrypting stage depending on said random number 
numbers . 

7. (Currently Amended) An encrypting apparatus according to 
claim 6, wherein said control section inserts said delay time in said encrypting 
operation at said next encrypting stage depending on said plaintext or a data 
dependent on said plaintext in place of said random numb e r numbers . 

8. (Original) A decrypting apparatus comprising: 

a decrypting operation section carrying out a decrypting operation to a 
ciphertext using intermediate data at each of a plurality of decrypting stages of 
said decrypting operation to produce a plaintext, wherein said decrypting 
operation section outputs decrypting stage data indicating a decrypting state at 
each of said plurality of decrypting stages; 

a determining section determining whether said decrypting operation at a 
next decrypting stage should be changed, based on said decrypting stage data at 
a current decrypting stage from said decrypting operation section; and 

a control section changing said decrypting operation at said next 
decrypting stage a plurality of times when it is determined that said decrypting 
operation at said next decrypting stage should be changed^ 

wherein said determining section determines whether said intermediate 
data at said next decrypting stage of said decrypting operation should be 
changed depending on at least a plurality of random numbers, based on said 
decrypting stage data at said current decrypting stage from said decrypting 
operation section. 
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wherein said decrypting stage data includes said intermediate data for said 
next decrypting stage, and 

wherein said control section changes said intermediate data at said next 
decrypting stage a plurality of times depending on said plurality of random 
numbers, in order to cancel an influence of said plurality of random numbers on 
said decrypting operation . 

9. (Currently Amended) A decrypting apparatus according to claim 

8, wherein said determining section determines whether said intermediate data 
at said next decrypting stage of said decrypting operation should be changed 
doponding on at l oost a random numb e r, based on sa i d doorypting stago data at 
whether or not said current decrypting stage from said decrypting operation 
section is determined to be a stage to determine a random number conditional 
branchy 

where i n said otago data ino l udos said intormodiato data for said noxt 
decrypt i ng otago, and 

wherein said control s e ct i on changes said intermod i ato data a t said noxt 
decrypting stago d o ponding on sa i d random numb e r . 

10. (Currently Amended) A decrypting apparatus according to claim 

9, wherein said control section changes said intermediate data at said next 
decrypting stage depending on said ciphertext or a data dependent on said 
ciphertext in place of said random number numbers . 

1 1 . (Currently Amended) A decrypting apparatus according to claim 
8, wherein said determining section determines whether a decrypting procedure 
at said next decrypting stage of said decrypting operation should be changed 
depending on at least a random number, based on said stage data at said current 
decrypting stage from said decrypting operation section, and 
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wherein said control section changes said decrypting procedure at said 
next decrypting stage of said decrypting operation depending on said random 
number numbers . 

12. (Currently Amended) A decrypting apparatus according to claim 
1 1, wherein said control section changes said decrypting procedure at said next 
decrypting stage of said decrypting operation depending on said ciphertext or a 
data dependent on said ciphertext in place of said random numb e r numbers . 

13. (Currently Amended) A decrypting apparatus according to claim 
8, wherein said determining section determines whether said decrypting 
operation at said next decrypting stage should be changed depending on at least 
a random number, based on said stage data at said current decrypting stage 
from said decrypting operation section, and 

wherein said control section inserts a delay time in said decrypting 
operation at said next decrypting stage depending on said random numb e r 
numbers . 

14. (Currently Amended) A decrypting apparatus according to claim 
13, wherein said control section inserts said delay time in said decrypting 
operation at said next decrypting stage depending on said ciphertext or a data 
dependent on said ciphertext in place of said random numb e r numbers . 

15. (Currently Amended) An encrypting and decrypting apparatus 
comprising: 

an encrypting and decrypting operation section determining whether an 
inputted instruction is an encrypt instruction or a decrypt instruction, carrying 
out an encrypting operation to an inputted text in response to said encrypt 
instruction using first intermediate data at each of a plurality of encrypting 
stages of said encrypting operation to produce a ciphertext, and carrying out a 
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decrypting operation to said inputted text in response to said decrypt instruction 
using second intermediate data at each of a plurality of decrypting stages of said 
decrypting operation to produce a plaintext, wherein said encrypting and 
decrypting operation section outputs encrypting stage data indicating an 
encrypting state at each of said plurality of encrypting stages and outputs 
decrypting stage data indicating a decrypting state at each of said plurality of 
decrypting stages; 

a determining section determining whether said encrypting operation at a 
next encrypting stage should be changed, based on said encrypting stage data at 
a current encrypting stage from said encrypting and decrypting operation 
section, and determining whether said decrypting operation at a next decrypting 
stage should be changed, based on said decrypting stage data at a current 
decrypting stage from said encrypting and decrypting operation section; and 

a control section changing said encrypting operation at said next 
encrypting stage a plurality of times when It Is determined that said encrypting 
operation at said next encrypting stage should be changed, and changing said 
decrypting operation at said next decrypting stage a plurality of times when It Is 
determined that said decrypting operation at said next decrypting stage should 
be changed^ 

wherein said determining section determines whether said intermediate 
data at said next encrypting stage of said encrypting operation should be 
changed depending on at least a plurality of random numbers, based on said 
encrypting stage data at said current encrypting stage from said encrypting 
operation section, 

wherein said encrypting stage data includes said intermediate data at said 
next encrypting stage, 

wherein said control section changes said intermediate data at said next 
encrypting stage a plurality of times depending on said plurality of random 
numbers. In order to cancel an influence of said plurality of random numbers on 
said encrypting operation. 
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wherein said determining section determines whether said intermediate 
data at said next decrypting stage of said decrypting operation should be 
changed depending on at least a plurality of random numbers, based on said 
decrypting stage data at said current decrypting stage from said decrypting 
operation section, 

wherein said decrypting stage data includes said intermediate data for said 
next decrypting stage, and 

wherein said control section changes said intermediate data at said next 
decrypting stage a plurality of times depending on said plurality of random 
numbers, in order to cancel an influence of said plurality of random numbers on 
said decrypting operation . 

16. (Currently Amended) An encrypting and decrypting apparatus 
according to claim 1 5, wherein said determining section determines whether said 
first intermediate data at said next encrypting stage of said encrypting operation 
should be changed depending on at l e ast a first plurality of random number 
numbers , based on sa i d oncrypt i ng stogo data at whether or not said current 
encrypting stage from said encrypting and decrypting operation section is 
determined to be a stage to determine a random number conditional branch , and 
said determining section determines whether said second intermediate data at 
said next decrypting stage of said decrypting operation should be changed 
depending on at l oast a second plurality of random number numbers , based on 
said d e crypting stage data at whether or not said current decrypting stage from 
said encrypting and decrypting operation section Is determined to be a stage to 
determine a random number conditional branchy 

whoroin oaid oncrypt i ng stago data i nc l udos oo i d f i rst i nt e rm e d l ato data at 
sa i d next oncrypting stage and sa i d decrypt i ng stago data ino l udos said second 
i nt e rm e diate data for said noxt decrypt i ng stage, and 

whoro i n s ai d contro l sect i on changes sa i d f i rst i ntormodiato data at said 
n e xt e ncrypting stage depending on said first random numb e r and changes said 
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Gocond i nt e rm e diato data at sa i d noxt doorypt i ng otago dep e nding on caid 
Gooond random numb e r . 

17. (Currently Amended) An encrypting and decrypting apparatus 
according to claim 1 6, wherein said control section changes said first 
intermediate data at said next encrypting stage depending on said inputted text 
or a data dependent on said inputted text in place of said first plurality of 
random numb e r numbers , and changes said second intermediate data at said 
next decrypting stage depending on said inputted text or said data dependent on 
said inputted text in place of said second plurality of random numb e r numbers . 

18. (Currently Amended) An encrypting and decrypting apparatus 
according to claim 1 5, wherein said determining section determines whether an 
encrypting procedure at said next encrypting stage of said encrypting operation 
should be changed depending on at l oast a first plurality of random numb e r 
numbers , based on said encrypting stage data at said current encrypting stage 
from said encrypting and decrypting operation section, and determines whether 
a decrypting procedure at said next decrypting stage of said decrypting operation 
should be changed depending on at le ast a second plurality of random numb e r 
numbers , based on said decrypting stage data at said current decrypting stage 
from said encrypting and decrypting operation section, and 

wherein said control section changes said encrypting procedure at said 
next encrypting stage of said encrypting operation depending on said first 
plurality of random numb e r numbers and changes said decrypting procedure at 
said next decrypting stage of said decrypting operation depending on said 
second plurality of random number numbers . 

19. (Currently Amended) An encrypting and decrypting apparatus 
according to claim 18. wherein said control section changes said encrypting 
procedure at said next encrypting stage of said encrypting operation depending 
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on said inputted text or a data dependent on said inputted text in place of said 
#ifst plurality of random numb e r numbers , and changes said decrypting 
procedure at said next decrypting stage of said decrypting operation depending 
on said inputted text or said data dependent on said inputted text in place of 
said second plurality of random numb e r numbers . 

20. (Currently Amended) An encrypting and decrypting apparatus 
according to claim 1 5, wherein said determining section determines whether said 
encrypting operation at said next encrypting stage should be changed depending 
on at l oast a first plurality of random numb e r numbers , based on said encrypting 
stage data at said current encrypting stage from said encrypting and decrypting 
operation section, and determines whether said decrypting operation at said next 
decrypting stage should be changed depending on at le ast a second plurality of 
random numb e r numbers , based on said decrypting stage data at said current 
decrypting stage from said encrypting and decrypting operation section, and 

wherein said control section inserts a first delay time in said encrypting 
operation at said next encrypting stage depending on said first random number 
and inserts a second delay time in said decrypting operation at said next 
decrypting stage depending on said second plurality of random numb e r numbers . 

21. (Currently Amended) An encrypting and decrypting apparatus 
according to claim 20, wherein said control section Inserts said first delay time 
In said encrypting operation at said next encrypting stage depending on said 
Inputted text or a data dependent on said inputted text in place of said first 
plurality of random numb e r numbers , and inserts said second delay time in said 
decrypting operation at said next decrypting stage depending on said inputted 
text or said data dependent on said Inputted text in place of said second plurality 
of random numb e r numbers . 

22. (Currently Amended) An encrypting method comprising: 
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(a) determining whether an encrypting operation at a current 
encrypting stage should be changed, based on encrypting stage data at a 
previous encrypting stage, said encrypting stage data at said previous encrypting 
stage indicating an encrypting state at said previous encrypting stager- 
lb) changing said encrypting operation at said current encrypting stage 
when it Is determined that said encrypting operation at said current encrypting 
stage should be changed; 

(c) carrying out said encrypting operation at said current encrypting 
stage a plurality of times to a plaintext using intermediate data at said current 
encrypting stage; and 

(d) executing said steps (a) to (c) to each of a plurality of said 
encrypting stages of said encrypting operation to produce a ciphertext, 

wherein said step (b) determines whether said intermediate data at said 
next encrypting stage of said encrypting operation should be changed depending 
on at least a plurality of random numbers, based on said encrypting stage data 
at said current encrypting stage from said step (c), 

wherein said encrypting stage data includes said intermediate data at said 
next encrypting stage, and 

wherein. In said step (c), said intermediate data at said next encrypting 
stage is changed a plurality of times depending on said plurality of random 
numbers, in order to cancel an Influence of said plurality of random numbers on 
said encrypting operation . 

23. (Currently Amended) An encrypting method according to claim 
22, wherein said determining includes: 

determining whether said Intermediate data at said current encrypting 
stage of said encrypting operation should be changed depending on at le ast a 
plurality of random number numbers , based on said encrypting stage data at said 
previous encrypting stager 

whoroin said onorypt i ng stage data I no l udos sa i d I ntormod i ato data at sa i d 
ourront onorypt i ng stage, and 
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where i n sold changing inc l ud e s: 

chang i ng — said — interm e d i at e — data — at — said — current — encrypting — stage 
dep e nding on sa i d random numb e r . 

24. {Currently Amended) An encrypting method according to claim 
23, wherein said changing includes: 

changing said intermediate data at said current encrypting stage 
depending on said plaintext or a data dependent on said plaintext in place of said 
plurality of random number numbers . 

25. (Currently Amended) An encrypting method according to claim 
22, wherein said determining includes: 

determining whether an encrypting procedure at said current encrypting 
stage of said encrypting operation should be changed depending on at le ast a 
plurality of random numb e r numbers , based on said encrypting stage data at said 
previous encrypting stage, and 

wherein said changing includes: 

changing said encrypting procedure at said current encrypting stage of 
said encrypting operation depending on said plurality of random number 
numbers . 

26. (Currently Amended) An encrypting method according to claim 
25, wherein said changing includes: 

changing said encrypting procedure at said next encrypting stage of said 
encrypting operation depending on said plaintext or a data dependent on said 
plaintext in place of said plurality of random number numbers . 

27. (Currently Amended) An encrypting method according to claim 
22, wherein said determining includes: 
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determining whether said encrypting operation at said current encrypting 
stage should be changed depending on at l east a plurality of random number 
numbers , based on said encrypting stage data at said previous encrypting stage, 
and 

wherein said changing includes: 

inserting a delay time in said encrypting operation at said current 
encrypting stage depending on said plurality of random number numbers . 

28. (Currently Amended) An encrypting method according to claim 
27, wherein said changing includes: 

inserting said delay time in said encrypting operation at said current 
encrypting stage depending on said plaintext or a data dependent on said 
plaintext in place of said plurality of random numb e r numbers . 

29. (Currently Amended) A decrypting method comprising: 

(a) determining whether a decrypting operation at a current decrypting 
stage should be changed, based on decrypting stage data at a previous 
decrypting stage, said decrypting stage data at said previous decrypting stage 
indicating an decrypting state at each of said plurality of processing stages; 

(b) changing said decrypting operation at said current decrypting stage 
when it Is determined that said decrypting operation at said next decrypting 
stage should be changed; 

(c) carrying out said decrypting operation at said current decrypting 
stage a plurality of times to a ciphertext using intermediate data at said current 
decrypting stage; and 

(d) executing said steps (a) to (c) to each of a plurality of decrypting 
stages to produce a plaintext^ 

wherein said step (b) determines whether said Intermediate data at said 
next decrypting stage of said decrypting operation should be changed depending 
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on at least a plurality of random numbers, based on said decrypting stage data 
at said current decrypting stage from said step (c), 

wherein said decrypting stage data includes said intermediate data for said 
next decrypting stage, and 

wherein, in said step (c), said intermediate data at said next decrypting 
stage is changed a plurality of times depending on said plurality of random 
numbers, in order to cancel an influence of said plurality of random numbers on 
said decrypting operation . 

30. (Currently Amended) A decrypting method according to claim 

29, wherein said determining includes: 

determining whether said intermediate data at said current decrypting 
stage of said decrypting operation should be changed depending on at looGt a 
plurality of random number numbers , based on said decrypting stage data at said 
previous decrypting stage- 

whoroin said stago data ino l udoo oaid intormediato data at sa i d curr e nt 
doorypt i ng Gtogo. and 

whoro i n oa i d changing inc l ud e s: 

changing — said — i nterm e d i at e — data — at — said — curr e nt — doorypt i ng — stago 
depending on sa i d random number . 

31. (Currently Amended) A decrypting method according to-claim 

30, wherein said changing includes: 

changing said intermediate data at said current decrypting stage 
depending on said ciphertext or a data dependent on said ciphertext in place of 
said plurality of random number numbers . 

32. (Currently Amended) A decrypting method according to claim 
29. wherein said determining includes: 
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determining whether a decrypting procedure at said current decrypting 
stage of said decrypting operation should be changed depending on at l east a 
plurality of random number numbers , based on said decrypting stage data at said 
previous decrypting stage, and 

wherein said changing includes: 

changing said decrypting procedure at said current decrypting stage of 
said decrypting operation depending on said plurality of random numb e r 
numbers . 

33. (Currently Amended} A decrypting method according to claim 
32, wherein said changing includes: 

changing said decrypting procedure at said current decrypting stage of 
said decrypting operation depending on said ciphertext or a data dependent on 
said ciphertext in place of said plurality of random number numbers . 

34. (Currently Amended) A decrypting method according to claim 
29, wherein said determining includes: 

determining whether said decrypting operation at said current decrypting 
stage should be changed depending on at l east a plurality of random number 
numbers , based on said decrypting stage data at said previous decrypting stage, 
and 

wherein said changing includes: 

inserting a delay time in said decrypting operation at said current 
decrypting stage depending on said plurality of random number numbers . 

35. (Currently Amended) A decrypting method according to claim 
34, wherein said changing includes: 

inserting said delay time in said decrypting operation at said current 
decrypting stage depending on said ciphertext or a data dependent on said 
ciphertext in place of said plurality of random number numbers . 
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36. (Currently Annended) An encrypting and decrypting method 
connprising: 

(a) deternnining whether an inputted instruction is an encrypt 
instruction or a decrypt Instruction; 

(b) determining whether said encrypting operation to a text at a current 
encrypting stage of an encrypting operation should be changed, based on said 
encrypting stage data at a previous encrypting stage, said encrypting stage data 
at said current encrypting stage indicating an encrypting state at said current 
encrypting stage; 

(c) changing said encrypting operation to said text at said current 
encrypting stage when it is determined that said encrypting operation to said 
text at said current encrypting stage should be changed; 

(d) carrying out said encrypting operation to said text using first 
intermediate data at current encrypting stage of said encrypting operation; 

(e) executing said steps (b) to (d) for each of a plurality of encrypting 
stages of said encrypting operation to said text in response to said encrypt 
instruction to produce a ciphertext; 

(f) determining whether said decrypting operation to said text at a 
current decrypting stage should be changed, based on said decrypting stage data 
at a previous decrypting stage, said decrypting stage data at said current 
decrypting stage indicating an decrypting state at said current decrypting stage; 

(g) changing said decrypting operation to said text at said current 
decrypting stage when it is determined that said decrypting operation to said 
text at said current decrypting stage should be changed; 

(h) carrying out said decrypting operation to said text using second 
intermediate data at said current decrypting stage; and 

(i) executing said steps (f) to (h) for each of a plurality of decrypting 
stages of said encrypting operation to said text in response to said decrypt 
instruction to produce a plaintext^ 
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wherein said step (b) determines whether said intermediate data at said 
next encrypting stage of said encrypting operation should be changed depending 
on at least a plurality of random numbers, based on said encrypting stage data 
at said current encrypting stage from said step (c), 

wherein said encrypting stage data includes said intermediate data at said 
next encrypting stage, 

wherein. In said step (c), said intermediate data at said next encrypting 
stage Is changed a plurality of times depending on said plurality of random 
numbers. In order to cancel an Influence of said plurality of random numbers on 
said encrypting operation, 

wherein said step (f) determines whether said intermediate data at said 
next decrypting stage of said decrypting operation should be changed depending 
on at least a plurality of random numbers, based on said decrypting stage data 
at said current decrypting stage from said step (h), 

wherein said decrypting stage data includes said Intermediate data for said 
next decrypting stage, and 

wherein, in said step (f), said Intermediate data at said next decrypting 
stage is changed a plurality of times depending on said plurality of random 
numbers, in order to cancel an influence of said plurality of random numbers on 
said decrypting operation . 

37. (Currently Amended) An encrypting and decrypting method 
according to claim 36. wherein said (b) determining Includes: 

determining whether said first intermediate data at said current encrypting 
stage of said encrypting operation should be changed depending on at lea st a 
first plurality of random numb e r numbers , based on said encrypting stage data at 
said previous encrypting stage, 

wherein said (f) determining includes: 

determining whether said second intermediate data at said current 
decrypting stage of said decrypting operation should be changed depending on 
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Qt l east a second plurality of randonn number numbers , based on said decrypting 
stage data at said previous decrypting stager 

wherein said encrypt i ng stage data inc l udes sa i d first i nt e rm e d i ate data at 
said current encrypt i ng stage and said decrypt i ng stage data ino l udco said 
s econd i ntermediate data for said current decrypting stage. 

wherein sa i d (o) changing i nc l udes: 

chang i ng said f i rst i ntermed i ate data at sa i d current encrypting stage 
depending on sa i d first random number, and 
wh e r ei n said (g) changing inc l udes: 

chang i ng said second i ntermed i at e data at sa i d current d e crypting stag e 
depend i ng on said second random numb e r . 

38. (Currently Amended) An encrypting and decrypting method 
according to claim 37, wherein said (c) changing includes: 

changing said first intermediate data at said current encrypting stage 
depending on said text or a data dependent on said text in place of said first 
plurality of random number numbers , and 

wherein said (g) changing includes: 

changing said second intermediate data at said current decrypting stage 
depending on said text or said data dependent on said text in place of said 
second plurality of random number numbers . 

39. (Currently Amended) An encrypting and decrypting method 
according to claim 36, wherein said (b) determining includes: 

determining whether an encrypting procedure at said current encrypting 
stage of said encrypting operation should be changed depending on at l east a 
first plurality of random number numbers , based on said encrypting stage data at 
said previous encrypting stage, 

wherein said (f) determining includes: 

determining whether a decrypting procedure at said current decrypting 
stage of said decrypting operation should be changed depending on at l east a 
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second plurality of randonn numb e r numbers , based on said decrypting stage 
data at said previous decrypting stage, 

wherein said (c) changing includes: 

changing said encrypting procedure at said current encrypting stage of 
said encrypting operation depending on said first plurality of random numb e r 
numbers , and 

wherein said (g) changing includes: 

changing said decrypting procedure at said current decrypting stage of 
said decrypting operation depending on said second plurality of random numb e r 
numbers . 

40. (Currently Amended) An encrypting and decrypting method 
according to claim 39, wherein said (c) changing includes: 

changing said encrypting procedure at said current encrypting stage of 
said encrypting operation depending on said text or a data dependent on said 
text in place of said first plurality of random numb e r numbers , and 

wherein said (g) changing includes: 

changing said decrypting procedure at said current decrypting stage of 
said decrypting operation depending on said text or said data dependent on said 
text in place of said second plurality of random numb e r numbers . 

41. (Currently Amended) An encrypting and decrypting method 
according to claim 36, wherein said (b) determining includes: 

determining whether said encrypting operation at said current encrypting 
stage should be changed depending on at l e ast a first plurality of random number 
numbers , based on said encrypting stage data at said previous encrypting stage, 

wherein said (f) determining includes: 

determining whether said decrypting operation at said current decrypting 
stage should be changed depending on ot le ast a second plurality of random 
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number numbers , based on said decrypting stage data at said previous 
decrypting stage, 

wherein said (c) changing includes: 

Inserting a first delay time In said encrypting operation at said current 
encrypting stage depending on said first plurality of random number numbers , 
and wherein said (g) changing includes: 

Inserting a second delay time In said decrypting operation at said current 
decrypting stage depending on said second plurality of random number numbers . 

42. (Currently Amended) An encrypting and decrypting method 
according to claim 41, wherein said (c) changing includes: 

inserting said first delay time In said encrypting operation at said current 
encrypting stage depending on said text or a data dependent on said text in 
place of said first plurality of random number numbers , 

wherein said (f) changing Includes: 

inserting said second delay time in said decrypting operation at said 
current decrypting stage depending on said text or said data dependent on said 
text In place of said second plurality of random numb e r numbers . 

43. (Currently Amended) A recording medium which stores a 
problem for an encrypting method, wherein said encrypting method comprises: 

(a) determining whether an encrypting operation at a current 
encrypting stage should be changed, based on encrypting stage data at a 
previous encrypting stage, said encrypting stage data at said previous encrypting 
stage Indicating an encrypting state at said previous encrypting stage; 

(b) changing said encrypting operation at said current encrypting stage 
when it Is determined that said encrypting operation at said current encrypting 
stage should be changed; 

(c) carrying out said encrypting operation at said current encrypting 
stage a plurality of times to a plaintext using intermediate data at said current 
encrypting stage; and 
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(d) executing said steps (a) to (c) to each of a plurality of said 
encrypting stages of said encrypting operation to produce a ciphertext, 

wherein said step (b) determines whether said intermediate data at said 
next encrypting stage of said encrypting operation should be changed depending 
on at least a plurality of random numbers, based on said encrypting stage data 
at said current encrypting stage from said step (c), 

wherein said encrypting stage data includes said Intermediate data at said 
next encrypting stage, and 

wherein, in said step (c), said intermediate data at said next encrypting 
stage is changed a plurality of times depending on said plurality of random 
numbers, in order to cancel an influence of said plurality of random numbers on 
said encrypting operation . 

44. (Currently Amended) A recording medium according to claim 

43, wherein said determining includes: 

determining whether said intermediate data at said current encrypting 
stage of said encrypting operation should be changed depending on at le ast a 
plurality of random number numbers , based on said encrypting-stage data at said 
previous encrypting stager 

whoroin said encrypt i ng stag o data i noludos said i ntormod i ato data at sa i d 
Gurront onorypt i ng otago, and 

whoro i n said changing i nc l ud e s: 

chang i ng said — i nterm e diat e — data — at — said — current — onorypting — stag e 
d e p e nd i ng on sa i d random number . 

45. (Currently Amended) A recording medium according to claim 

44, wherein said changing includes: 

changing said intermediate data at said current encrypting stage 
depending on said plaintext or a data dependent on said plaintext in place of said 
plurality of random number numbers . 
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46. (Currently Amended) A recording mediunn according to claim 
43, wherein said determining includes: 

determining whether an encrypting procedure at said current encrypting 
stage of said encrypting operation should be changed depending on ot l east a 
plurality of random numb e r numbers , based on said encrypting stage data at said 
previous encrypting stage, and 

wherein said changing includes: 

changing said encrypting procedure at said current encrypting stage of 
said encrypting operation depending on said plurality of random number 
numbers . 

47. (Currently Amended) A recording medium according to claim 
46, wherein said changing includes: 

changes said encrypting procedure at said next encrypting stage of said 
encrypting operation depending on said plaintext or a data dependent on said 
plaintext in place of said plurality of random numb e r numbers . 

48. (Currently Amended) A recording medium according to claim 
43, wherein said determining includes: 

determining whether said encrypting operation at said current encrypting 
stage should be changed depending on a t lea st a plurality of random numb e r 
numbers , based on said encrypting stage data at said previous encrypting stage, 
and 

wherein said changing includes: 

inserting a delay time in said encrypting operation at said current 
encrypting stage depending on said plurality of random numb e r numbers . 

49. (Currently Amended) A recording medium according to claim 
48, wherein said changing includes: 
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inserting said delay time in said encrypting operation at said current 
encrypting stage depending on said plaintext or a data dependent on said 
plaintext in place of said plurality of random numb e r numbers . 

50. (Original) A recording medium which stores a program for a 
decrypting method, wherein said decrypting method comprises: 

(a) determining whether a decrypting operation at a current decrypting 
stage should be changed, based on decrypting stage data at a previous 
decrypting stage, said decrypting stage data at said previous decrypting stage 
indicating an decrypting state at each of said plurality of processing stages; 

(b) changing said decrypting operation at said current decrypting stage 
when it is determined that said decrypting operation at said next decrypting 
stage should be changed; 

(c) carrying out said decrypting operation at said current decrypting 
stage a plurality of times to a ciphertext using intermediate data at said current 
decrypting stage; and 

(d) executing said steps (a) to (c) to each of a plurality of decrypting 
stages to produce a plaintext^j^ 

wherein said step (b) determines whether said intermediate data at said 
next decrypting stage of said decrypting operation should be changed depending 
on at least a plurality of random numbers, based on said decrypting stage data 
at said current decrypting stage from said step (c), 

wherein said decrypting stage data includes said intermediate data for said 
next decrypting stage, and 

wherein, in said step (c), said intermediate data at said next decrypting 
stage is changed a plurality of times depending on said plurality of random 
numbers, in order to cancel an influence of said plurality of random numbers on 
said decrypting operation . 

51. (Currently Amended) A recording medium according to claim 
50, wherein said determining includes: 
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determining whether said Intermediate data at said current decrypting 
stage of said decrypting operation should be changed depending on at l e ast a 
plurality of random number numbers , based on said decrypting stage data at said 
previous decrypting stagey 

whoroin said stage data i nc l ud e s said intormodiato data at said curr e nt 
decrypt i ng stago, and 

whorcin said changing i nclud e s: 

changing — said — i ntormodiato — data — at — said — curr e nt — decrypting — stag e 
depending on sa i d random number . 

52. (Currently Amended) A recording medium according to claim 
51, wherein said changing includes: 

changing said intermediate data at said current decrypting stage 
depending on said ciphertext or a data dependent on said ciphertext in place of 
said plurality of random numb e r numbers . 

53. (Currently Amended) A recording medium according to claim 
50, wherein said determining includes: 

determining whether a decrypting procedure at said current decrypting 
stage of said decrypting operation should be changed depending on at least a 
plurality of random number numbers , based on said decrypting stage data at said 
previous decrypting stage, and 

wherein said changing includes: 

changing said decrypting procedure at said current decrypting stage of 
said decrypting operation depending on said plurality of random numb e r 
numbers . 

54. (Currently Amended A recording medium according to claim 
53, wherein said changing includes: 
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changing said decrypting procedure at said current decrypting stage of 
said decrypting operation depending on said ciphertext or a data dependent on 
said ciphertext in place of said plurality of random numb e r numbers . 

55. {Currently Amended A recording medium according to claim 
50, wherein said determining includes: 

determining whether said decrypting operation at said current decrypting 
stage should be changed depending on at l oast a plurality of random numb e r 
numbers , based on said decrypting stage data at said previous decrypting stage, 
and 

wherein said changing includes: 

inserting a delay time in said decrypting operation at said current 
decrypting stage depending on said plurality of random number numbers . 

56. (Currently Amended) A recording medium according to claim 
55, wherein said changing includes: 

inserting said delay time in said decrypting operation at said current 
decrypting stage depending on said ciphertext or a data dependent on said 
ciphertext in place of said plurality of random number numbers . 

57. (Currently Amended) A recording medium which stores a 
problem for an encrypting and decrypting method, wherein said encrypting and 
decrypting method comprises: 

(a) determining whether an inputted instruction is an encrypt 
instruction or a decrypt Instruction; 

(b) determining whether said encrypting operation to a text at a current 
encrypting stage of an encrypting operation should be changed, based on said 
encrypting stage data at a previous encrypting stage, said encrypting stage data 
at said current encrypting stage Indicating an encrypting state at said current 
encrypting stage; 
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(c) changing said encrypting operation to said text at said current 
encrypting stage when it is determined that said encrypting operation to said 
text at said current encrypting stage should be changed; 

(d) carrying out said encrypting operation to said text using first 
intermediate data at current encrypting stage of said encrypting operation; 

(e) executing said steps (b) to (d) for each of a plurality of encrypting 
stages of said encrypting operation to said text in response to said encrypt 
instruction to produce a ciphertext; 

(f) determining whether said decrypting operation to said text at a 
current decrypting stage should be changed, based on said decrypting stage data 
at a previous decrypting stage, said decrypting stage data at said current 
decrypting stage indicating an decrypting state at said current decrypting stage; 

(g) changing said decrypting operation to said text at said current 
decrypting stage when it is determined that said decrypting operation to said 
text at said current decrypting stage should be changed; 

(h) carrying out said decrypting operation to said text using second 
intermediate data at said current decrypting stage; and 

(i) executing said steps (f) to (h) for each of a plurality of decrypting 
stages of said encrypting operation to said text in response to said decrypt 
instruction to produce a plaintext_j^ 

wherein said step (b) determines whether said intermediate data at said 
next encrypting stage of said encrypting operation should be changed depending 
on at least a plurality of random numbers, based on said encrypting stage data 
at said current encrypting stage from said step (c), 

wherein said encrypting stage data includes said intermediate data at said 
next encrypting stage, 

wherein, in said step (c), said intermediate data at said next encrypting 
stage is changed a plurality of times depending on said plurality of random 
numbers, in order to cancel an influence of said plurality of random numbers on 
said encrypting operation. 
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wherein said step (f) determines whether said intermediate data at said 
next decrypting stage of said decrypting operation should be changed depending 
on at least a plurality of random numbers, based on said decrypting stage data 
at said current decrypting stage from said step (h), 

wherein said decrypting stage data includes said intermediate data for said 
next decrypting stage, and 

wherein, in said step (f), said intermediate data at said next decrypting 
stage is changed a plurality of times depending on said plurality of random 
numbers, in order to cancel an influence of said plurality of random numbers on 
said decrypting operation . 

58. (Currently Amended) A recording medium according to claim 
57, wherein said (b) determining includes: 

determining whether said first intermediate data at said current encrypting 
stage of said encrypting operation should be changed depending on at loast a 
first plurality of random number numbers , based on said encrypting stage data at 
said previous encrypting stage, 

wherein said (f) determining includes: 

determining whether said second intermediate data at said current 
decrypting stage of said decrypting operation should be changed depending on 
at l ooGt a second plurality of random numb e r numbers , based on said decrypting 
stage data at said previous decrypting stage, 

wherein said encrypting stage data includes said first intermediate data at 
said current encrypting stage and said decrypting stage data includes said 
second intermediate data for said current decrypting stage, 

wherein said (c) changing includes: 

changing said first intermediate data at said current encrypting stage 
depending on said first plurality of random numb e r numbers , and 
wherein said (g) changing includes: 

hang i ng changing said second intermediate data at said current decrypting 
stage depending on said second plurality of random number numbers . 
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59. (Currently Amended) A recording medium according to claim 
58, wherein said (c) changing includes: 

changing said first intermediate data at said current encrypting stage 
depending on said text or a data dependent on said text in place of said first 
plurality of random number numbers , and 

wherein said (g) changing includes: 

changing said second intermediate data at said current decrypting stage 
depending on said text or said data dependent on said text in place of said 
second plurality of random number numbers . 

60. (Currently Amended) A recording medium according to claim 
57, wherein said (b) determining includes: 

determining whether an encrypting procedure at said current encrypting 
stage of said encrypting operation should be changed depending on at le ast a 
first plurality of random numb e r numbers , based on said encrypting stage data at 
said previous encrypting stage, 

wherein said (f) determining includes: 

determining whether a decrypting procedure at said current decrypting 
stage of said decrypting operation should be changed depending on at l oast a 
second plurality of random number numbers , based on said decrypting stage 
data at said previous decrypting stage, wherein said (c) changing includes: 

changing said encrypting procedure at said current encrypting stage of 
said encrypting operation depending on said first plurality of random numb e r 
numbers , and 

wherein said (g) changing includes: 

changing said decrypting procedure at said current decrypting stage of 
said decrypting operation depending on said second plurality of random number 
numbers . 

61. (Currently Amended) A recording medium according to claim 
60, wherein said (c) changing includes: 
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changing said encrypting procedure at said current encrypting stage of 
said encrypting operation depending on said text or a data dependent on said 
text in place of said first plurality of random numb e r numbers , and 

wherein said (g) changing includes: 

changing said decrypting procedure at said current decrypting stage of 
said decrypting operation depending on said text or said data dependent on said 
text in place of said second plurality of random numb e r numbers . 

62. (Currently Amended) A recording medium according to claim 
57, wherein said (b) determining includes: 

determining whether said encrypting operation at said current encrypting 
stage should be changed depending on at l east a first plurality of random numb e r 
numbers , based on said encrypting stage data at said previous encrypting stage, 

wherein said (f) determining includes: 

determining whether said decrypting operation at said current decrypting 
stage should be changed depending on at loast a second plurality of random 
number numbers , based on said decrypting stage data at said previous 
decrypting stage, 

wherein said (c) changing includes: 

inserting a first delay time in said encrypting operation at said current 
encrypting stage depending on said first plurality of random numb e r numbers, 
and 

wherein said (g) changing includes: 

inserting a second delay time in said decrypting operation at said current 
decrypting stage depending on said second plurality of random numb e r numbers . 

63. (Currently Amended) A recording medium according to claim 
62, wherein said (c) changing includes: 

inserting said first delay time in said encrypting operation at said current 
encrypting stage depending on said text or a data dependent on said text in 
place of said first plurality of random number numbers . 
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wherein said (f) changing includes: 

inserting said second delay time in said decrypting operation at said 
current decrypting stage depending on said text or said data dependent on said 
text in place of said second plurality of random numb e r numbers . 
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